Z_2× Z_2-cordial cycle-free hypergraphs

نویسندگان

چکیده

Hovey introduced $A$-cordial labelings as a generalization of cordial and harmonious \cite{Hovey}. If $A$ is an Abelian group, then labeling $f \colon V (G) \rightarrow A$ the vertices some graph $G$ induces edge on $G$, $uv$ receives label (u) + f (v)$. A if there vertex-labeling such that (1) vertex classes differ in size by at most one (2) induced one. The problem graphs can be naturally extended for hypergraphs. It was shown not every $2$-uniform hypertree (i.e., tree) admits $Z_2\times Z_2$-cordial \cite{Pechnik}. situation changes we consider $p$-uniform hypetrees bigger $p$. We prove any $p>2$, so path hypergraph which all edges have least~3. property valid universally class hypergraphs maximum degree~1, provide necessary sufficient condition.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Structure of Z_2[u]Z_2[u, v]-additive Codes

In this paper, we study the algebraic structure of Z2[u]Z2[u, v]-additive codes which are Z2[u, v]-submodules where u 2 = v2 = 0 and uv = vu. In particular, we determine a Gray map from Z2[u]Z2[u, v] to Z 2α+8β 2 and study generator and parity check matrices for these codes. Further we study the structure of Z2[u]Z2[u, v]additive cyclic codes and constacyclic codes.

متن کامل

On the Kernel of \mathbb Z_2^s -Linear Hadamard Codes

The Z2s -additive codes are subgroups of Z n 2s , and can be seen as a generalization of linear codes over Z2 and Z4. A Z2s -linear Hadamard code is a binary Hadamard code which is the Gray map image of a Z2s additive code. It is known that the dimension of the kernel can be used to give a complete classification of the Z4-linear Hadamard codes. In this paper, the kernel of Z2s -linear Hadamard...

متن کامل

Group Connectivity: $\mathbb Z_4$ v. $\mathbb Z_2^2$

We answer a question on group connectivity suggested by Jaeger et al. [Group connectivity of graphs – A nonhomogeneous analogue of nowhere-zero flow properties, JCTB 1992]: we find that Z2-connectivity does not imply Z4-connectivity, neither vice versa. We use a computer to find the graphs certifying this and to verify their properties using nontrivial enumerative algorithm. While the graphs ar...

متن کامل

units in z_2(c_2 × d_infinity)

in this paper we consider the group algebra $r(c_2times‎ ‎d_infty)$‎. ‎it is shown that $r(c_2times d_infty)$ can be‎ ‎represented by a $4times 4$ block circulant matrix‎. ‎it is also‎ ‎shown that $mathcal{u}(mathbb{z}_2(c_2times d_infty))$ is‎ ‎infinitely generated‎.

متن کامل

Vison States and Confinement Transitions of \(Z_2\) Spin Liquids on the Kagome Lattice

We present a projective symmetry group (PSG) analysis of the spinless excitations of Z2 spin liquids on the kagome lattice. In the simplest case, vortices carrying Z2 magnetic flux (‘visons’) are shown to transform under the 48 element group GL(2,Z3). Alternative exchange couplings can also lead to a second case with visons transforming under 288 element group GL(2,Z3)×D3. We study the quantum ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discussiones Mathematicae Graph Theory

سال: 2021

ISSN: ['1234-3099', '2083-5892']

DOI: https://doi.org/10.7151/dmgt.2226